SPECIFICATION AMENDMENTS 



None 



CLAIM AMENDMENTS 

Claim Amendment Summary 
Pending 

• Before this Amendment: Claims 21, 23, 25-30. 

• After this Amendment: Claims 21, 23, 25, 27-30. 
Canceled: Claim 26. 

Amended: Claims 1, 4-8, 10, 12-15, 17, 21, 23 and 27-29. 
New claims: None 
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Claims: 

1. (Currently Amended) An end host comprising: 
a memory including: 

executable instructions; 

storage for respective identifiers for respective peers of the end host 
in a peer-to-peer system, wherein the storage comprises: 

a multilevel routing table cache (MRTC), 

each level in the MRTC has includes a maximum number of 
entries, 

each level in the MRTC represents a segment of a number 
space corresponding to an identifier of the end host, 

the top level of the MRTC spans the entire number space, 
each successively lower level contQins comprises successively 
smaller spans, 

each said span in a level below the top level is a smaller 
segment than the entire number space, 

each said span is clustered around one said identifier of a 
corresponding said peer, and 

the relative proximity between the peers corresponds to the 
respective identifiers thereof ; [[and]] 
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an array for each said peer of the end host, wherein: 

each said array includes one [[of]]or more entries; and 
each said entry: 

corresponds to one neighbor peer of one peer of the end host 
(NPOP); and 

includes an identifier for the NPOP; and 
a processor for executing the executable instructions which, when 
executed, interacts cause the processor to interact with the end host as a peer in 
a peer-to-peer fashion in the peer-to-peer system, the interacting comprising: 

when a message is to be sent from the end host to a destination^ 
said peer having an identifier not found in the MRTC[[:]] A forming a 
message for a destination sa+4 peer for which the identifier thereof is not 
found in the MRTC, wherein the message includes the identifier of the 
destination said peer; and 

addressing the message to an intermediate said peer for which the 
identifier thereof[[:]] is in the memory[[;]] and where the intermediate 
said peer has an address which is the proximally closest to the identifier of 
the destination said peer. 



2. (Canceled) 
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3. (Canceled) 



4. (Currently Amended) The end host as defined in Claim 1, wherein 
the proximally closest saM identifier of the intermediate said peer is found in a 
portion of the memory selected from the group consisting of: 

one said entry in one said array; and 
the MRTC. 

5. (Currently Amended) The end host as defined in Claim 1, 
wherein: 

a message can bcj s delivered to a destination said peer from the end host 
by transmission via a number of said peers , wherein the number of said peers 
being no that is not more than 0(log k N) [[in]] on average over time ; 

k is the a factor by which the spans of each said successively lower level is 
successively smaller; and 

N is the a number of said identifiers in an identifier naming space for the 

MRTC. 

6. (Currently Amended) The end host as defined in Claim 1, wherein 
the interaction of the end host as a peer in peer-to-peer fashion in the peer-to- 
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peer system comprises forming a message for delivery to a destination said peer 
via the one or more neighbor peers fcfrefee fof said destination said peer . 

7. (Currently Amended) The end host as defined in Claim 1, wherein 
the interaction of the end host as a peer in peer-to-peer fashion in the peer-to- 
peer system comprises[[:]] addressing a message for transmission to each said 
NPOP of the peer to which the end host is unable to communicate for further 
transmission [[therefrom]] to the peer to which the end host is unable to 
communicate. 

8. (Currently Amended) The end host as defined in Claim 7, wherein 
the message includes a new IP address of the end host when the IP address of 
the end host to-change[[d]]s. 

9. (Original) The end host as defined in Claim 1, wherein the 
interaction of the end host as a peer in peer-to-peer fashion in the peer-to-peer 
system comprises registering one said identifier for the end host with each of the 
respective peers of the end host in the peer-to-peer system. 
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10. (Currently Amended) The end host as defined in Claim 1, 
wherein the interaction of the end host as a peer in peer-to-peer fashion in the 
peer-to-peer system comprises: 

establishing a communication connection between the end host and one 
said peer of the end host; 

losing the established communication connection for a predetermined time 
threshold; 

receiving a message from the one said peer of the end host containing ^ 
wherein the message includes a new IP address of the one said peer; and 

resuming, using the new IP address, the communication connection 
between the end host and one said peer of the end host. 

11. (Original) The end host as defined in Claim 10, wherein the 
message is received via one said NPOP. 

12. (Currently Amended) The end host as defined in Claim 1, 
wherein relative proximity between the peers in the peer-to-peer system is a 
function of the proximity of the respective identifiers thcrco f of the peers . 



Serial No.: 10/828,400 

Atty Docket No.: MS1-1960US 



-7- 



13. (Currently Amended) The end host as defined in Claim 1, 
wherein: 

each said identifier of each said peer is a numerical expression; and 
relative proximity between the peers in the peer-to-peer system 

corresponds to numerical proximity of the respective identifiers thcrco f of the 

peers . 

14. (Currently Amended) The end host as defined in Claim 1, 
wherein: 

each said array is a neighbor hint table (NHT); and 
each said identifier for the NPOP comprises: 

an IP address of the respective said NPOP; 

a port number of the respective said NPOP; and 

an ID generated from a public key of the respective said NPOP, 
wherein relative proximity between the NPOPs is a function of the 
proximity of the respective identifiers thcrco f of the peers . 

15. (Currently Amended) The end host as defined in Claim 1, 
wherein each said identifier of each said peer comprises: 

an IP address of the peer; and 
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an ID generated from a public key of the peer, wherein relative proximity 
between the peer and other said peers in the peer-to-peer system is a function 
of the proximity of the respective identifiers thcrco f of the peers . 

16. (Original) The end host as defined in Claim 1, wherein the 
entries in each said array are ordered according to a priority of the NPOP 
selected from the group consisting of: 

available bandwidth of the NPOP; 

proximity of the NPOP to the corresponding said peer of the end host; 
degree of trust between the NPOP and the corresponding said peer of the 
end host; 

probability that the IP address of the NPOP will change; and 
a combination of the foregoing. 

17. (Currently Amended) The end host as defined in Claim 1, 
wherein the executable instructions further comprise an architecture that 
includes: 

logic for a kernel layer that has , wherein the logic for the kernel layer 
comprises : 
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an internet protocol (IP) layer fraw racom prising an end-to- 
end mobility module for end communications between the end host 
and another end host in the peer to peer system; and 

a transport layer on the IP layer for communications across 
interconnected networks of the peer-to-peer system; and 
logic for an application layer on the kernel layer and having wherein the 
logic for the application layer comprises : 

a name resolution module for[[:]] resolving [[any]] said identifier for 
a respective said peer in the peer-to-peer system to IP address[[;]], and 
storing the identifier of the respective said peers of the end host in the 
storage; and 

a notification module [[on]]of the name resolution module for[[:]] 
storing the identifier for each said NPOP in each said entry in each said 
array. 

18. (Original) The end host as defined in Claim 17, wherein the 
transport layer on the IP layer is a TCP UDP layer. 

19. (Original) The end host as defined in Claim 1, wherein each 
said peer in the peer-to-peer system is selected from the group consisting of: 

a cellular telephone; 
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a computing device having a wired connection to the peer to peer system; 

and 

a computing device having a wireless connection to the peer to peer 
system. 

20. (Original) The end host as defined in Claim 1, wherein the 
interaction of the end host as a peer in peer-to-peer fashion in the peer-to-peer 
system comprises: 

receiving updates to the identifier for the NPOP for each entry in each 
array; and 

sending an updated IP address for the end host to each peer of the end 

host. 

21. (Currently Amended) A peer to peer system comprising 
first and second means for interacting as respective peers in a peer-to-peer 
fashion in a peer-to-peer system, wherein each said first and second means 
respectively irhasll comprises : 

a processing means for interacting in the peer-to-peer system: 
one or more close peers in the peer-to-peer system, wherein each said 
close peer ffhasll includes one [[of]]or more neighbor peers (NP); 
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means for storing one identifier in memory for each of the one or more 
close peers , wherein the means for storing one identifier for each of the one or 
more close peers comprises a multilevel routing table cache (MRTQ, 

wherein each level in the MRTC includes a maximum number of entries, 
wherein each level in the MRTC represents a segment of a number space 
corresponding to an identifier of the respective first and second means, 
wherein the top level of the MRTC spans the entire number space, 
wherein each successively lower level includes successively smaller spans, 
wherein each said span in a level below the top level is a smaller segment 
than the entire number space, 

wherein each said span is clustered around one said identifier of a 
corresponding said close peer, and 

wherein the relative proximity between the close peers corresponds to the 
respective identifiers: [[and]] 

means for storing an array for each said close peer, wherein: 
each said array includes one [[of]] or more entries; and 
each said entry: 

corresponds to one said NP; and 
includes an identifier for the NP; 
wherein the first means is a close peer to the ffandn second means-ate 
c l ose peers one to the other ; 
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when the IP address of the first means changes so as to causc and there is 
a break in an on[[ ]]going communication between the first and second means 
for longer than a predetermined time threshold, each of the first and second 
means further comprises: 

means for addressing a message for transmission to each NP of 
each close peer of the other of the first and second means for delivery of 
the message thereto via each NP, wherein the message includes the 
changed IP address thereof; and 
means for: 

receiving the message via the NP; 

extracting the changed IP address of the other of the first and 
second means from the message; and 

resuming the on[[ ]]going communication using the changed 
IP address of the other of the first and second means. 



22. (Canceled) 



23. (Currently Amended) The peer-to-peer system as defined 

in Claim 21, wherein, when the IP address of either of the first and second 
means has chanqcd chanqes , said either of the first and second means 
respectively further comprises: 
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means for addressing a message for transmission to each said NP when 
communication can[[ ]]not be made, after a predetermined threshold, to the 
corresponding said close peer, wherein the message includes the changed IP 
address; and 

means for: 

receiving the message; 

extracting the changed IP address from the message; and 
communicating with the corresponding said close peer using the 
changed IP address. 

24. (Canceled) 

25. (Original) The peer-to-peer system as defined in Claim 21, 
wherein each of the first and second means further comprises: 

means for registering an identifier thereof with each of the close peers; 

and 

means for receiving an identifier for each of the NP of each of the close 

peers. 

26. (Canceled) 
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27. (Currently Amended) The peer-to-peer system as defined 
in Claim [[26]]21, wherein for the first means, when a message is to be sent to a 
peer in the peer to peer system having an identifier not found in the MRTC of the 
first means, the first means further comprises: 

means for forming a message for a destination said peer for which the 
identifier thereof is not found in the memory, wherein the message includes the 
identifier of the destination said peer; and 

means for addressing the message to an intermediate said peer for which 
the identifier thereof[[:]] is in the memory|T;n of the intermediate said peer , and 
is the proximally closest to the identifier of the destination said peer. 

28. (Currently Amended) The peer-to-peer system as defined 
in Claim [[27]]21, wherein the proximally closest said identifier of the 
intermediate said peer is found in a portion of the memory selected from the 
group consist of: 

one said entry in one said array; and 
the MRTC. 
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29. 



(Currently Amended) The peer-to-peer system as defined 



in Claim [[27]]21, wherein: 

the message con bcj s delivered to the destination said peer from the first 
means by transmission via a number of said peers , wherein the number of said 
peers being no that is not more than 0(log k N) in average; 

k is the a factor by which the spans of each said successively lower level is 
successively smaller; and 

N is the a number of identifiers in an identifier naming space for the 

MRTC. 

30. (Original) The peer-to-peer system as defined in Claim 21, 

wherein each said peer is selected from the group consisting of: 
a cellular telephone; 

a computing device having a wired connection to the peer to peer system; 

and 

a computing device having a wireless connection to the peer to peer 



system. 



31. - 43. (Canceled) 
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